Thesis Proposal: A Logical Foundation for Session-based Concurrent Computation

Linear logic has long been heralded for its potential of providing a logical basis for concurrency. While over the years many research attempts were made in this regard, a Curry-Howard correspondence between linear logic and concurrent computation was only found recently, bridging the proof theory of linear logic and session-typed process calculus. Building upon this work, we have developed the theory of intuitionistic linear logic as a logical foundation for session-based concurrency, exploring the logical meanings of several concurrency-theoretic phenomena. I propose to show that intuitionistic linear logic is indeed a suitable logical foundation for message-passing concurrency by going beyond the initial interpretation of propositional linear logic as session types and providing an elegant framework capable of expressing and reasoning about several naturally ocurring phenomena in such a concurrent setting.